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Abstract. We show that the spectral-tile implication in the Fuglede conjecture in dimension 1 is equivalent 
to a Universal Tiling Conjecture and also to similar forms of the same implication for some simpler sets, 
such as unions of intervals with rational or integer endpoints. 
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1. Introduction 

Definition 1.1. For AsRwe denote by 

e x (x) := e 2mXx , {x e M) 

Let f2 be Lebesgue measurable subset of R with finite Lebesgue measure. We say that 51 is spectral if there 
exists a subset A of K such that {eA : A G A} is an orthogonal basis for L 2 (il). In this case A is called a 
spectrum for 57. 

We say that fi tiles R by translations if there exists a subset T of R such that {f2 + t : t £ T} is a partition 
of M, up to Lebesgue measure zero. 

Fuglede's conjecture was stated for arbitrary finite dimension in |Fug74| . It asserts that the tiling and 
the spectral properties are equivalent. Tao |Tao04| disproved one direction in the Fuglede conjecture in 
dimensions 5 or higher: there exists a union of cubes which is spectral but does not tile. Later, Tao's 
counterexample was improved to disprove both directions in Fuglede's conjecture for dimensions 3 or higher 
KM06, FMM06]. In the cases of dimensions 1 and 2, both directions are still open. 

We state here Fuglede's conjecture in dimension 1: 
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Conjecture 1.2. Fu g74| A subset QofM. of finite Lebesgue measure is spectral if and only if it tiles K by 
translations. 



We focus on the spectral-tile implication in the Fuglede conjecture and present some equivalent statements. 
One of the main ingredients that we will use is the fact that any spectrum is periodic (see [BM111 IIK12] ). 

There are good reasons for our focus on the cases of the conjectures in one dimension. One reason is 
periodicity (see the next definition): it is known, in ID, that the possible sets A serving as candidates for 
spectra, in the sense of Fuglede's conjecture (Conjecture II .2[) . must be periodic. A second reason lies in the 
difference, from ID to 2D, in the possibilities for geometric configurations of translation sets. 

The Universal Tiling Conjecture (Conjecture II. 6p suggests a reduction of the implication from spectrum 
to tile in Fuglede's conjecture, to a consideration of finite subsets of Z. Hence computations for the problems 
in ID are arithmetic in nature, as opposed to geometric; and connections to classical Fourier series may 
therefore be more direct in ID. 

Definition 1.3. If fi is spectral then any spectrum A is periodic with some period p ^ 0, i.e., A + p = A, 
and p is an integer multiple of y^y. We call p a period for A. If p = with k(p) e N, then A has the form 

(1.1) A={Ao,...,A» i ( I ,)_ 1 }+j»Z, 

with Ao, . . . , \k(p)-i G [0,p), see |BM11[ HK12] . The reason that there are k(p) elements of A in the interval 
[Q,p) can be seen also from the fact that the Beurling density of a spectrum A has to be |f2|, see |Lan67j . 

Remark 1.4. The assertions in Definition 11.31 follow from |IK12j . According to |IK12) . if f2 has Lebesgue 
measure 1 and is spectral with spectrum A, with € A, then A is periodic, the period p is an integer and A 
has the form 

(1.2) A = {A = ! Ai,...,A f ,_ 1 }+pZ, 
where Xi in [0,p) are some distinct real numbers. 

Definition 1.5. Let A be a finite subset of R. We say that A is spectral if there exists a finite set A in R 
such that {e\ : A G A} is a Hilbert space for L 2 (8a) where 8 a is the atomic measure 5a '■= ^2 a eA ^ a an< ^ ^ a 
is the Dirac measure at a. We call A a spectrum for A. 

We formulate the following "Universal Tiling Conjecture" for a fixed number pgff: 

Conjecture 1.6. [UTC(p)] Let p 6 N. Let T := {Ao = 0, Ai, . . . , A p _i} be a subset ofM. with p elements. 
Let K > 0. Assume T has a spectrum of the form ^A with icZ, max \A\ < K . Then there exists a subset 
T of Z such that for any spectrum of V of the form ^A' with A' C Z, max \A'\ < K , the set A' tiles Z by T '. 

One of the main results in this paper shows the equivalence of the spectral-tile implication in Fuglede's 
conjecture and the Universal Tiling Conjecture. 



ON THE UNIVERSAL TILING CONJECTURE IN DIMENSION ONE 



3 



Theorem 1.7. The following affirmations are equivalent. 

(i) The Universal Tiling Conjecture is true for all peN. 

(ii) Every bounded Borel spectral set tiles by translations. 

Moreover, if these statements are true and if SI, \Sl\ = \, is a bounded Borel set which has a spectrum with 
period p, then Si tiles by a subset T of ^Z. 

The term "universal tiling" appears also in |PW01] for a special class of tiles of R, namely those that 
tile R + . On the dual side, the Universal Spectral Conjecture was introduced in |LW97] where it is proved 
that some sets St which tile by some special tiling set T have a spectrum A which depends only on T. In 
FMM06 it is proved that the Universal Spectral Conjecture is equivalent to the tile-spectral implication in 
Fuglede's conjecture, in the case of finite abelian groups. It is also remarked in [FMM06] that a Universal 
Tiling Conjecture is equivalent to the tile-spectral implication, again in the setting of finite abelian groups. 
Our Theorem 11.71 refers to the original setting in the Fuglede conjecture, in dimension 1. 

The second main result in this paper shows that the spectral-tile implication in the Fuglede conjecture 
is equivalent to some formulations of this implication for some special classes of sets St: unions of intervals 
with rational or integer endpoints. 

Theorem 1.8. The following affirmations are equivalent: 

(i) For every finite union of intervals with rational endpoints St = U" =1 (aj,/3j) with \St\ = 1, if SI has a 
spectrum A with period p, then SI tiles R by a subset T of ^Z. 

(ii) For every finite union of intervals with integer endpoints SI = U™ =1 (ai, ft), \Sl\ — N, if SI has a 
spectrum A with minimal period j^, reZ, then ^ is an integer (see Corollary \2.2\) and SI tiles R 
with a subset T of -^-Z. 

(hi) Every bounded Borel spectral set tiles by translations. 

2. Analysis of spectral sets 

We begin with a few lemmas and propositions that exploit the periodicity of the spectrum to give some 
information about the structure of SI. 

Proposition 2.1. If SI = U" =1 (a.i, ft), a\ < ft < a-i < ft < • • • < ct n < ft, is spectral, p G N and 
O-ii Pi S ^Z for all i — 1, . . . , n, then any spectrum A for SI has p as a period. 

Proof. Let A be a spectrum for St. Take A € A and assume A + p ^ A. We have, for A' € A, A' ^ A: 




2ni(\ + p- A') 



f 



n 





= 



Similarly (e x+p , e A ) 



L 2 (Q) ~ 



0. But this would contradict the completeness of {e x : A G A}. 



□ 
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Corollary 2.2. If Cl = U" =1 (cti, Pi), ct\ < (3\ < ot2 < P2 < ■ • • < ctn < Pn * s spectral and di,/3i G Z for all 
i = 1, . . . , n and if a spectrum A has minimal period J^r then k divides \Cl\. 

Proof. \Cl\ is an integer TV. Then -^Cl has measure 1, endpoints in j?Z and spectrum NA with period k. By 
Proposition 12. 1[ k has to divide N. □ 

The next proposition can be found in e.g. [BM111 ILW971 IPed961 UK 12] , We include the proof for the 
benefit of the reader. 

Proposition 2.3. Let CI be a bounded Borel set of measure 1. Assume that CI is spectral with spectrum K, 
£ A, which has period p. Then Cl is a p -tile of K by ^Z-translations, i.e., for almost every x € R, there 
exist exactly p integers ji, . . . ,j p such that x is in Cl + & , i = 1, . . . ,p. 

Also, for a.e. x in Cl, there are exactly k integers ji, . . . , j p such that x + ^ is in Cl for all i = 1, . . . ,p. 

Proof. The statements follow if we prove that 

1 V- 



(2.1) -YjXn [x+ J - =la.e. on [0, §]. 

We can assume A contains so pTL C A. We compute the Fourier coefficients: for I G Z, 

P -y^Xn (x + -\ e-i p (x) dx = xn(x)e-i p {x) dx = / xn(x)e-i p (x) dx = 61. 

Jo P jeZ V V) jeZ Jj; Jr 

This implies (j2~T|) . 



□ 



Definition 2.4. For ip £ L°°(K), define the multiplication operator M((/?) on i 2 (R) by M(ip)f = <pf, 
f £ L 2 {Cl). 

Lemma 2.5. Lei Cl be a bounded Borel set of measure 1. Assume that Cl is spectral with spectrum A, G A 
which has period p. Let P{p'L) be the orthogonal projection in L 2 (Cl) onto the closed subspace spanned by 
{e kp : k G Z}. Then, for f G L 2 (Cl), 

(2.2) (P(pZ)f)(x) = - J2 f (x + 3 -) , for a.e. x G Cl. 

pj^i \ p) 

(We define f to be zero outside Cl) 

Proof. Note first that the function on the right side of (|2.2j) has period ^ and therefore it is in the i 2 -span 
of the functions e p i, I G Z. We have, for / G L 2 (Cl), I G Z: 

/ -y~)f ( x + ~ ) e-i P {x)dx = - y I xn [x- - ) f(x)e-i p {x) dx 
JnPj^ z \ PJ P^Jr \ PJ 

= (with Proposition [23]) = / f(x)e-i p (x) dx = (f , e; p ) ■ 

J o 

Therefore, since e/ p form an orthogonal basis for their span, equation (|2.2[) follows. 

□ 
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Proposition 2.6. Let Q be a bounded Borel set of measure 1. Assume that £1 is spectral with spectrum A, 
which has period p and assume G A. Let A = {Ao = 0, Ai, . . . , A p _i} + pZ with Aj G [0,p), i = 0, . . . ,p — 1. 
Then the projection P(Aj + pL) onto the span of {e\ i+ kp : fc G Z} has the following formula: for f G L 2 (fl), 

(2.3) {P{Xi+pZ)f)(x) = e Xi {x)-Y,f (x+-)e- Xi (x + 3 -\ , for a.e. xett. 

P j eZ \ P J VP/ 

Proof. A simple check shows that for A G A we have that the rank one projections P(A) onto e\ are related 
by the following formula: 

(2.4) P(A) = M(e A )P(0)M(e_ A ). 
Then, we obtain 

(2.5) P(A 4 + P Z) = M(e A< )P(pZ)M(e_ A< ). 

Equation fl22|) follows from and $Tty . □ 

Proposition 2.7. Let A = {Ao = 0, Ai, . . . , AypS-i} + pZ be as in Provosition \2.6[ For x G R, Zei f2 x = 
{j G Z : x + ^ G fl}. TTien = p /or a.e. i£l and, /or i, i' = 0, . . . ,p — 1: 

(2.6) - V e 2 «(^-V)i _ j.., fa. a e a, g n _ 

In other words , the set {Aq, . . . , A p _i} is spectral and, for a.e. x G R, -f2a; a spectrum for it. 



Proof. The first statement is contained in Proposition 12.31 Equation (|2.6[) follows from Proposition 12.61 and 
the fact that P(Aj + pZ)e A ., = for i ^ i' , because A is a spectrum. □ 

Proposition 2.8. Let Q be a bounded Borel set of measure 1. Assume that VL is spectral with spectrum A as 
in Proposition \2. 7| and, for x G f2 define fl x C Z, G £l x as in Proposition \2. 7[ TTie sets fl x have a common 
spectrum ^{Ao = 0, Ai, . . . , A p _i} for a.e. x G f2. Assume in addition that the sets tt x tile Z by a common 
tiling set T C Z. TTien f2 f^es R &y ^T. 

Proof. The fact that ifi^ have the common spectrum {A^} is contained in Proposition 12 .71 We focus on the 
tiling property. We can assume G T. We know from Proposition 12.31 that 51 p-tiles R by ^Z. Take y G R. 



Then there exists fc G Z and x G 11 such that a; + — = y. Since fl x tiles Z with 7", there exist j G il x and 
t G 7" such that fc = j + t. Then i+^gS! and x + d - + ~ = y. So U ter (^ + |) covers R. 

Now assume y^xi + ^-=X2 + ^ with x±,X2 G il and ti,ta G 7". Then x\ — x 2 G ^Z and therefore, 



there exists j G X1 such that x 2 = x% + Also G fi Xl since xi G f2. Then xi + £ + y = X\ + ^ so 
^ + y = + But since {l Xl tiles with T, this implies 7=0 and t\ = t 2 , so xi = x%. Thus the sets O + 1 
are mutually disjoint. □ 
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Proposition 2.9. Let £1 be a bounded Borel subset o/R with \ = 1. Let p G N. Suppose p-tiles R by 
iZ. Then, for a.e. igR t/ie set 



(2.7) 

has exactly p elements 
(2.8) 



kZ:i+-e!] 

p 



= {fco(a;) < k x {x) <•■• < k p -i(x)}. 



For almost every x G R t/iere exist unique y G [0, -) and i G {0, . . . ,p — 1} such that y ■ 
The functions ki have the following property 



My) _ „ 



(2.9) 



ki(x + -) = h(x) - 1, (x6l,t = 0,...,p-l). 
P 



Consider the space of —periodic vector valued functions L 2 ([0, ^), C p ). The operator W : L 2 (Q) 



L 2 ([0,i),CP) defined by 



(2.10) 



(Wf)(x) 



is an isometric isomorphism with inverse 
(2.11) 



fco(x) 



fcp-l(a) 



, (xG [0,-),/Gi 2 (O)), 



W" 1 



V/p-i/ 



{x) = fi(y), ifx = y+^±, with ye [0,-),t G {0, . . . ,p - 1}. 

P P 



.4 set A o/ t/ie /orm A = {0 = A , Ai, . . . , A p _i} + pZ is a spectrum for SI if and only if {Ao, . . . , A p _i} is 
a spectrum for ^fl x for a.e. x G [0, ^). 

The exponential functions are mapped by W as follows: 



(2.12) {We Xi +n P )(x) 



--: F iin (x), (* = 0,...,p- l.ne Z,x € [0,-)). 



Proof. The first statement follows from the fact that f2 p-tiles R by |Z. The second statement follows from 
this and the fact that [0, ±) tiles R by ±Z. 

To check that W and W~ l , as defined, are inverse to each other requires just a simple computation. We 
verify that W is isometric. 

For a subset S of Z with |5| = p define 

A s :={a;e[0,-):n x = S}. 
P 
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Note that, since f2 is bounded, As = for all but finitely many sets S. Also we have the following partition 
of O. 

(J (A s + -S) = Q. 



Take / £ L 2 {Vt). We have 



IIW7H 2 



i 2 ([oi),C") 



\S\=p 



p-1 

E 

3=0 



f[x + 



kj(x) 



|S|=f 



p-i 



dx 



E /. E 

|S1= 



f[x+~ 
P 



\f(x)\ 2 dx = / |/(x)|^cfe. 
a s +- Jn 



|S|=pses- 

Equation (|2T2|) requires just a simple computation. 

If A is a spectrum for fi, then we saw in Proposition 12.71 that ifi x has spectrum {Ao, . . . , A p _i} for a.e. 
x e M. 

For the converse, if {Ao, . . . , A p _i} is a spectrum for ifi for a.e. x £ [0, i), then for a.e. x £ [0, i),the 
vectors = ^( e A ; (^^O, ■ • • , e \ i { kp p^ )) t i i — 0, • • • ,p— 1, form an orthonormal basis for C p . Then the 
functions Fj in in (|2.12l) form an orthonormal basis for L 2 ([0, ^),C P ) as can be seen by a short computation. 
To see that the functions Fi >n span the entire Hilbert space, take H in L 2 ([0, ^),C P ) such that X i 7 ";^ for 
all i = 0, . . . ,p — 1, n £ Z. Then 



= 



eA i+np (a;) (H(x) , Ui(a;)) CP cfe. 



Since the functions e np are complete in L 2 [0, i) it follows that e\ i (x) (H[x) , Vi(x)) CP = for a. 
So (H(x) , = for a.e. x £ [0, ±) and all i = 0, . . . , p - 1. Then H(x) = for a.e. x £ [0, ±). 



We can prove now our main results. 



e[0,§). 



□ 



Proof of Theorem \1.7\ Assume (i). Let f2 be a bounded Borel spectral set. By scaling we can assume |f2| = 1. 
Then fi has a spectrum of period p. The sets Q x in Proposition 12.71 are obviously bounded by a common 
number K, since f2 is bounded. Then just apply the UTC(p) conjecture to the sets £l x and use Proposition 
12.81 We get also that fi tiles by a subset of ^Z. 

For the converse, assume (ii) holds. Let p £ N, K > 0. Take T = {Ao = 0, . . . , A p _i} which has a spectrum 
of the form ^A with A C Z, max |A| < iC. Take all the possible sets ^4i, . . . , A„ in Z such that ^Aj is a 
spectrum for T and max \Ai\ < K. 

Now pick = r\ < r 2 < • • • < r n < r n+1 = ^ with the property that — Tj g" Q unless i = j or 
{i, j} = {1, n + 1}. Dchne the set as follows: 
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For every x £ [0, i), the sets Cl x defined in Proposition 12 . 71 are among the sets Aj. Using Proposition ^. 9[ 
since T is a spectrum for all the sets ^Cl x , we get that Cl is spectral with spectrum T + pZ. By hypothesis Cl 
tiles K with some set T. We can assume that £ T ■ 

We prove hrst that T is contained in ^Z. Note that = f . By |LW96| Theorem 1 and 2], we know that 
T is periodic with some integer period s and T = {0 = to, t\, . . . , ij} + sZ with ti rational for all i. 

We claim that, if (Cl + t) l~l (O + i') ^ then t - t' £ |Z. Indeed, if this is the case, from the tiling- 
property, we see that either t = t' or two intervals, one in + 1, one in f2 + t' have a common endpoint. So 
we have r i+1 + 21 + i = fj + ^ + t' for some i, j £ {1, . . . , n}, Si £ A it Sj £ Aj. But, since t, t' £ Q, we get 
that ri + i — r } is in Q. So i + 1 = j or {i + 1, j} = {1, n + 1}. In both cases r^+i — rj G |Z. Then t — t! £ ^Z. 

Next, consider the set 

1Z := |.t £ K : There exist £i = 0, . . . , tjy € T such that (fi + U) n (O + t i+ i) for all i, and a; £ (Cl + t N )^ . 

We claim that 1Z is both open and closed. First, we check it is open: if x £ 7Z, then let t\,...,t^ as before, 
a; £ (CI + iw)- If x is interior to fi + then the entire Cl + tjy is contained in 7\L. If a; is a boundary point for 
CI -\-tjy , then it appears also as a boundary point for some other CI + t^+i- The union (Cl + ijv) U (f2 + i./v+i) 
contains an open neighborhood for x and is contained in 1Z. To see that 1Z is closed one can use a similar 
discussion. Clearly Cl is contained in 1Z so 7£ is non-empty. The fact that M. is connected implies that 1Z = K. 
But this implies that for every t £ T, there exist io = 0, . . . , ijy = £ such that (f2 + ti) fl (f2 + ij+i) ^ for 
all i. With the previous fact, we get that ti + i — ti £ ^Z and, by induction t £ ^Z. 
We prove now that ^Ai tiles ^Z by T, for all i, which proves (i). 

Pick y £ (ri,n+i) and k £ Z. Then there exists a unique t £ T such that y + ^ £ Cl + t. So there exists 
1 < i < fij y' 6 r j+i) an d Sj £ Aj such that y+^=2/ + — + i. This implies y — y' £ ^Z which means 
that y = y' and i — j. So | = y + t. 

Now, assume ^ + i = 2- + for some a, a' g and t, t' £ T . Then 

(fi + t) n (n + t') D ([r. ( , r J+1 ) + - + 1) n (h, r l+1 ) + -+*') = [r,, r !+1 ) + - + 1. 

P P P 

This implies that t — t' and a = a' . So ^A,; tiles ^Z by 7". 

□ 

Proof of Theorem ] 1.81 That (hi) implies (i) follows from Theorem II .71 To see that (i) implies (hi), we show 
that the Universal Tiling Conjecture is true under these assumptions. The proof is similar to the one for 
Theorem 11.71 Let p, T, K as in Conjecture 11.61 Let A\, . . . , A m be all the possible spectra for T which are 
contained in Z and with max \ Ai\ < K. 

Now pick = r% < r-i < ■ ■ ■ < r m +i = - some rational points and define 
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For every x £ [0, i), the sets Sl x defined in Proposition 12 . 71 are among the sets Ai. Using Proposition ^. 91 
since T is a spectrum for all the sets ^fl x , we get that f2 is spectral with spectrum T +pZ. By hypothesis S7 
tiles K with some set T contained in ^Z. We can assume £ T ■ We prove that every Ai tiles Z by p7". 

Take x £ (r,, r-j+i) and fc e Z. Then there exists £ g Tsuch that x+| £ Sl+t, so there exist j £ {1, . . . , m}, 
y £ (rj,rj + i) and s £ Aj such that x+| = y + ^ + t. This implies that x — y £ ^Z and since x,y £ [0, i), 
this means that x — y. Hence i = j and k = s + pt. 

Now assume s + pt = s' + pt' for some s, s' £ Ai and t, t' £ T ■ Then (O + n (SI + t') contains 
(r-j, r i+ i) + | + 1 = (r,, r i+x ) + ^ + 1'. So i = i' and s = s' . Thus, Ai tiles Z by pT. 

Assume (i) and take f2 as in (ii). Then -^tt has rational endpoints and measure 1. If A is a spectrum for 
£7 with period jj, then AA is a spectrum for -^fi with period r. By assumption, -^Sl tiles ]R by a subset of 
iZ. Then SI tiles K by a subset f Z. 

Assume (ii) and take S7 as in (i). Let N be common denominator of all ai,(3i. Then AS7 has integer 
endpoints and measure N. If A is a spectrum for S7 of period r, then -^A is a spectrum for Nil, with period 

(which is a multiple of the minimal period jj). By assumption, AS7 tiles R by a subset of p^Z c -^Z. 
Then SI tiles 1 by a subset of ±Z. □ 
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